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US-CL-CURRENT: 707/100 



ABSTRACT : 

A method for packaging program resources includes collecting a set of the program 
resources that comprises a plurality of object files, which contain data structures 
having entries that are constants and methods that reference the entries. The data 
structures in at least some of the object files are combined into a common data 
pool, in which semantically-identical entries in different ones of the files are 
represented by a single consolidated entry, irrespective of whether the entries in 
the different files are syntactically identical. The set of the program resources 
is packaged together with the common data pool in a combined output file. 
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ABSTRACT : 



A method and apparatus for pre-processing and packaging class files . Embodiments 
remove duplicate information elements from a set of class files to reduce the size 
of individual class files and to prevent redundant resolution of the information 
elements. Memory allocation requirements are determined in advance for the set of 
classes as a whole to reduce the complexity of memory allocation when the set of 
classes are loaded. The class files are stored in a single package for efficient 
storage, transfer and processing as a unit. In an embodiment, a pre-processor 
examines each class file in a set of class files to locate duplicate information in 
the form of redundant constants contained in a constant pool . The duplicate 
constant is placed in a separate shared table, and all occurrences of the constant 
are removed from the respective constant pools of the individual class files . 
During pre-processing, memory allocation requirements are determined for each class 
file, and used to determine a total allocation requirement for the set of class 
files . The shared table, the memory allocation requirements and the reduced class 
files are packaged as a unit in a multi -class file . 
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ABSTRACT : 



A method for packaging program resources includes collecting a set of the program 
resources that comprises a plurality of object files, which contain data structures 
having entries that are constants and methods that reference the entries. The data 
structures in at least some of the object files are combined into a common data 
pool, in which semantically-identical entries in different ones of the files are 
represented by a single consolidated entry, irrespective of whether the entries in 
the different files are syntactically identical. The set of the program resources 
is packaged together with the common data pool in a combined output file. 
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ABSTRACT : 

A method and apparatus for pre-processing and packaging class files . Embodiments 
remove duplicate information elements from a set of class files to reduce the size 
of individual class files and to prevent redundant resolution of the information 
elements. Memory allocation requirements are determined in advance for the set of 
classes as a whole to reduce the complexity of memory allocation when the set of 
classes are loaded. The class files are stored in a single package for efficient 
storage, transfer and processing as a unit. In an embodiment, a pre-processor 
examines each class file in a set of class files to locate duplicate information in 
the form of redundant constants contained in a constant pool . The duplicate 
constant is placed in a separate shared table, and all occurrences of the constant 
are removed from the respective constant pools of the individual class files . 
During pre-processing, memory allocation requirements are determined for each class 
file, and used to determine a total allocation requirement for the set of class 
files . The shared table, the memory allocation requirements and the reduced class 
files are packaged as a unit in a multi -class file . 
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ABSTRACT : 

A method and apparatus for pre-processing and packaging class files . Embodiments 
remove duplicate information elements from a set of class files to reduce the size 
of individual class files and to prevent redundant resolution of the information 
elements. Memory allocation requirements are determined in advance for the set of 
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classes as a whole to reduce the complexity of memory allocation when the set of 
classes are loaded. The class files are stored in a single package for efficient 
storage, transfer and processing as a unit. In an embodiment, a pre-processor 
examines each class file in a set of class files to locate duplicate information in 
the form of redundant constants contained in a constant pool . The duplicate 
constant is placed in a separate shared table, and all occurrences of the constant 
are removed from the respective constant pools of the individual class files . 
During pre-processing, memory allocation requirements are determined for each class 
file, and used to determine a total allocation requirement for the set of class 
files . The shared table, the memory allocation requirements and the reduced class 
files are packaged as a unit in a multi -class file . 

23 Claims, 6 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 6 
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1 JAZZ: an efficient compressed format for Java archive files Q 
Quetzalcoatl Bradley, R. Nigel Horspool, Jan Vitek 

November 1998 Proceedings of the 1998 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available* f! 3 pdf(73 54 KB) Additional Information: full citation, abstract, references , citings , index 
^ terms 

The Jazz file format is intended to be a replacement for the JAR file format when used for 
storage and distribution of Java programs. A Jazz file is compressed to a degree that far 
exceeds what is possible with a JAR file. The smaller size of the Jazz format permits faster 
transmission speeds over a network and has the additional benefit of conserving disk 
storage. The compression is achieved as a combination of different data compression 
methods, adapted to suit the characteristics of collectio ... 
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Java class files are often distributed as jar files, which are collections of individually 
compressed class files (and possibility other files). Jar files are typically about 1/2 the size of 
the original class files due to compression. I have developed a wire-code format for 
collections of Java class files. This format is typically 1/2 to 1/5 of the size of the 
corresponding compressed jar file (1/4 to 1/10 the size of the original class files). 
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Derek Rayside, Evan Mamas, Erik Hons 

November 1999 Proceedings of the 1999 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available f ^pdf(124 35 KB) Additional Information: full citation, abstract , references , citings, index 

: terms 

Embedded systems bring special purpose computing power to consumer electronics devices 
such as smartcards, CD players and pagers. Java is being aggressively targeted at such 
systems with initiatives such as the Java 2 Platform, Micro Edition, which introduces certain 
efficiency optimizations to the Java Virtual Machine. Code size reduction has been identified 
as an important future goal for ensuring Java's success on embedded systems [20]. 
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Full text available: Tflpdf(1.01 MB) 
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Reducing application size is important for software that is distributed via the internet, in 
order to keep download times manageable, and in the domain of embedded systems, where 
applications are often stored in (Read-Only or Flash) memory. This paper explores 
extraction techniques such as the removal of unreachable methods and redundant fields, 
inlining of method calls, and transformation of the class hierarchy for reducing application 
size. We implemented a number of extraction techniques in < ... 

Keywords: Application extraction, call graph construction, class hierarchy transformation, 
packaging, whole-program analysis 
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Full text available: T S1pdf(220.97 KB) ' 1 ' 

terms 

The multitasking virtual machine (called from now on simply MVM) is a modification of the 
Java virtual machine. It enables safe, secure, and scalable multitasking. Safety is achieved 
by strict isolation of application from one another. Resource control augment security by 
preventing some denial-of-service attacks. Improved scalability results from an aggressive 
application of the main design principle of MVM: share as much of the runtime as possible 
among applications and replicate everything el ... 

Keywords: Java virtual machine, application isolation, native code execution, resource 
control 
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Full text available: ||j pdf(117.76 KB) Additional Information: full citation , abstract , references, citings, index 
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The paper presents a scalable architecture for multi-threaded Java applications. Threads 
enable modeling of concurrent behavior in a more or less natural way. Thus threads give a 
migration path to multi-processor machines. The proposed architecture consists of multiple 
application-specific processing elements, each able to execute a single thread at one time. 
The architecture is evaluated by implementing a portable and scalable Java machine onto an 
FPGA board for demonstration. 

Keywords: Java, application-specific, configurable, multi-threaded 
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Exploiting Java instruction/thread level parallelism with horizontal multithreading 
Kenji Watanabe, Wanming Chu, Yamin Li 

January 2001 Australian Computer Science Communications , Proceedings of the 6th 
Australasian conference on Computer systems architecture, volume 23 issue 
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Full text available: ^ pdf(787.34 KB) Additional Information: full citation, abstract , references 

Java bytecodes can be executed with the following three methods: a Java interpretor 
running on a particular machine interprets bytecodes; a Just-In-Time (JIT) compiler 
translates bytecodes to the native primitives of the particular machine and the machine 
executes the translated codes; and a Java processor executes bytecodes directly. The first 
two methods require no special hardware support for the execution of Java bytecodes and 
are widely used currently. The last method requires an embedded J ... 

A java virtual machine architecture for very small devices 
Nik Shaylor, Douglas N. Simon, William R. Bush 

June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN conference 
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Full text available: ^ pdf(182.85 KB) Additional Information: full citation , abstract , references , index terms 

The smallest complete Java™ virtual machine implementations in use today are based on 
the CLDC standard and are deployed in mobile phones and PDAs. These implementations 
require several tens of kilobytes. Smaller Java-like implementations also exist, but these 
involve compromises in Java semantics. This paper describes a JVM™ architecture designed 
for very small devices. It supports all the CLDC Java platform semantics, including exact 
garbage collection, dynamic class loading, and v ... 

Keywords: CLDC, JVM, java, limited-memory devices, next generation smart cards 
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November 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 
ACM SIGPLAN-SIGSOFT workshop on Program analysis for software 
tools and engineering, volume 28 issue i 

Full text available: ^pdf(89.55 KB) Additional Information: full citation , abstract , references , index terms 

A static Java compiler converts Java source code into a verifiably secure and compact 
architecture-neutral intermediate format, called Java byte codes. The Java byte codes can 
be either interpreted by a Java Virtual Machine or translated into native code by Java Just- 
In-Time compilers. Static Java compilers embed debug information in the Java class files to 
be used by the source level debuggers. However, the debug information is generated for 
architecture independent byte codes and most o ... 

Keywords: Java, Java virtual machine debugger interface, debug information, dynamic 
recompilation, field access watch, just-in-time compilation 
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This paper reports on the design of a FORTRAN-to-Java translator whose target language is 
the instruction set of the Java Virtual Machine. The goal of the translator is to generate Java 
implementations of legacy FORTRAN numerical codes in a consistent and reliable fashion. 
The benefits of directly generating bytecode are twofold. First, it provides a much more 
straightforward and efficient mechanism for translating FORTRAN GOTO statements. 
Second, it provides a framework for pursuing various ... 
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The Ovm framework is a set of tools and components for building language runtimes. We 
present the intermediate representation and software design patterns used throughout the 
framework. One of the main themes in this work has been to support experimentation with 
new linguistic constructs and implementation techniques. To this end, framework 
components were designed to be parametric with respect to the instruction set on which 
they operate. We argue that our approach eases the task of writing new ... 
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Over the past few years, Java has evolved into a mature platform for developing enterprise 
applications. A critical factor for the commercial success of these applications is end-to-end 
performance, e.g., in terms of response times, throughput and availability. This raises the 
need for the development, validation and analysis of performance models to predict 
performance metrics of interest. To develop and validate performance models, insight in the 
execution behavior of the application is essent ... 

Keywords: performance measurement and monitoring of java applications 
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Student understanding of choices and design decisions about instruction formats, 
addressing, instruction types, and flow of control is developed through the assembly level. 
We propose the Java Virtual Machine (JVM) as the architecture for teaching assembly 
language. The paper describes how to use the JVM as a teaching tool for a sophomore level 
Assembly Language and Computer Architecture course. 
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A popular trend in current software technology is to gain program portability by compiling 
programs to an intermediate form based on an abstract machine definition. Such 
approaches date back at least to the 1970s, but have achieved new impetus based on the 
current popularity of the programming language Java. Implementations of language Java 
compile programs to bytecodes understood by the Java Virtual Machine (JVM). More recently 
Microsoft have released preliminary details of their ".NET" platfor ... 
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We describe a mechanically checked proof of a property of a small system of Java programs 
involving an unbounded number of threads and synchronization, via monitors. We adopt the 
output of the javac compiler as the semantics and verify the system at the bytecode level 
under an operational semantics for the JVM. We assume a sequentially consistent memory 
model and atomicity at the bytecode level. Our operational semantics is expressed in ACL2, 
a Lisp-based logic of recursive functions. Our proofs ... 

Keywords: Java, Java Virtual Machine, mutual exclusion, operational semantics, parallel 
and distributed computation, theorem proving 
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A "Just-In-Time" (JIT) Java compiler produces native code from Java byte code instructions 
during program execution. As such, compilation speed is more important in a Java JIT 
compiler than in a traditional compiler, requiring optimization algorithms to be lightweight 
and effective. We present the structure of a Java JIT compiler for the Intel Architecture, 
describe the lightweight implementation of JIT compiler optimizations (e.g., common 
subexpression elimination, register allocation, and elim ... 
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